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PURPOSE:To cope with the connection change between pass memory circuits without increase of the 
amount of hardware when the pass memory is divided into several memories as Viterbi decoding circuits 
having a smaller state number than an original state number. 

CONSTITUTION:ln the Viterbi decoding circuit having a constrained length K in which a pass memory 
circuit 10 consists of a shift register with a selection function, a pass select signal to be inputted to the 
even-numbered stage and odd-numbered stage of the pass memory circuit 10 is separately provided. 
When the pass memory circuit 10 is used as the pass memory circuit of the Viterbi decoding circuit 
having the constrained length of K, the same pass select signal is given to the pass memory circuits at 
the even-numbered stage and the odd- numbered stage. When it is used as the pass memory circuit of 
the Viterbi decoding circuit having the constrained length of (K-1) or below, the pass memory circuit at 
the even-numbered stage or odd-numbered stage are given the pass select signal having a fixed value. 
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